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We investigate the connections between the mean pathwise regu- 
larity of stochastic processes and their L r (P)-functional quantization 
rates as random variables taking values in some L p ([0, T], dt)-spaces 
(0 <p < r). Our main tool is the Haar basis. We then emphasize 
that the derived functional quantization rate may be optimal (e.g., 
for Brownian motion or symmetric stable processes) so that the rate 
is optimal as a universal upper bound. As a first application, we 
establish the 0((log N)^ 1 ^ 2 ) upper bound for general Ito processes 
which include multidimensional diffusions. Then, we focus on the 
specific family of Levy processes for which we derive a general quan- 
tization rate based on the regular variation properties of its Levy 
measure at 0. The case of compound Poisson processes, which ap- 
pear as degenerate in the former approach, is studied specifically: 
we observe some rates which are between the finite-dimensional and 
infinite-dimensional "usual" rates. 

1. Introduction. In this paper, we investigate the connection between 
the functional Z/(P)-quantization rate for a process X = (^f)tg[o,r] an d the 
L r (P)-mean pathwise regularity of the mapping t \— > Xt from [0, T] — > L r (P) 
in an abstract setting by means of a constructive approach (we mean that 
all the rates are established using some explicit sequences of quantizers). 

First, let us briefly recall what functional quantization is and how it 
was introduced. Let (E, \\ • ||) denote a finite-dimensional (E = K or M. d ) 
or infinite-dimensional (E = L p ([0,T],dt), 1 < p < oo, C([0, T]), . . . ) separa- 
ble Banach space (or complete quasi-normed space like E = L p ([0, T], dt), 
< p < 1) and let a C E be a finite subset of size card(a) < N, N > 1. The 
Voronoi quantization of an E- valued random vector X : (0,_4,P) — > E with 
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respect to the codebook a is simply the projection of X onto a following the 
nearest neighbor rule, that is 

X a = 7T a (X), 

where 

ago 

(C a (a)) a£a being a Borel partition of E satisfying, for every a£ a, 
C a (a) C < E : \\u — all < min \\u— b\\f. 

I f>ea\{a} J 

Then, the Z/-mean quantization error (0 < r < oo) is defined by 

1/r 



|lup)= Emin||X-a| 

This quantity is finite provided Xe L r E (¥). The set q is called an N- codebook 
or N- quantizer. It can be shown that such random vectors X a are the best 
approximation of X among all a-valued random vectors. The minimal iVth 
quantization error of X is then defined by 

(1.1) e Ntr (X,E):=M((Eimn\\X-a\\ r ^ 1 : a C £,card(a) < iV 

When = L p ([0, T], dt) (with its usual norm or quasi-norm denoted by 
| • \ L v from now on), an E- valued random variable X is a (bimeasurable) 
stochastic process X = (Xt)tg[o,T] defined on the probability space (f2,*4,P) 
whose trajectories (X t (u;))o<j<t (almost) all belong to L p ([Q,T],dt). The 
Z/-integrability assumption then reads 

e(( [ T \X t \ p dtY /P ) <+oo. 



It is still an open question whether L r -optimal ^-quantizers for Gaussian 
random vectors always exist in an abstract Banach space setting (see [15]). 
However, in many situations of interest for processes, including all the 
L p ([0, T], (ii)-spaces, 1 < p < +oo, the existence of at least one such U- 
optimal codebook has been established (provided E||JT || r < +oo). Note, how- 
ever, that this is not the case for the space C([0,T]) of continuous functions. 
For more details on the existence problem for optimal quantizers, we refer 
to [15]. 

On the other hand, optimal L r -quantizers always exist when E = M. d , 
d>l. In this finite-dimensional setting, this problem is known as optimal 
vector quantization and has been extensively investigated since the early 
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1950s with some applications to signal processing and transmission (see [11] 
or [12]). 

In d-dimensions, the convergence rate of ejy^ is given by the so-called 
Zador theorem, 



(1.2) lmiN 1 / d e N AX,M d ) = J r J I g d,{d+r \t)dt 



1/r+l/d 



where g denotes the density of the absolutely continuous part of the distri- 
bution Fx of X and J r ^ G (0, oo) (see [13]). 

Since the early 2000's, much attention has been paid to the infinite- 
dimensional case. This is the so-called functional quantization problem for 
stochastic processes: the aim is to quantize some processes viewed as ran- 
dom vectors taking values in their path spaces, supposed to be L p ([0,T],dt) 
spaces, 1 < p < +oo. Many results have been obtained for several families 
of processes with special attention having been paid to Gaussian processes 
and (Brownian) diffusion processes by several authors. Thus, in the purely 
Hilbert space setting (r = 2, E = L 2 ([0,T],dt)), the sharp rate of quantiza- 
tion of the Brownian motion {Wt) t ^[o,T] 1S given (see (3.6) in [19]) by 

(1.3) e N , 2 (W,L 2 ([0,T],dt)) 



vrOogiV) 1 ^- 

The existence of such a sharp rate for Brownian motion has been extended 
to L p ([0, T], dt) spaces for 1 < p < oo (see [8]). Similar sharp rates (with an 
explicit constant) hold for a wide class of Gaussian processes, including the 
fractional Brownian motions for which we have 

e N , 2 (W H ,L\[0,T],dt))^^^, 

where H denotes the Hurst parameter of the fractional Brownian motion 
W H , the Ornstein-Uhlenbeck process, the Brownian sheet, and so on, in 
the purely Hilbert space setting (see [19]). The exact rate has also been 
established in [18] (Section 3) for a wider class of Gaussian processes. In 
[18, 19], these results are based on the (sharp or exact) asymptotic behav- 
ior of the eigenvalues of high order of the Karhunen-Loeve expansion of 
the Gaussian process. As a byproduct, this approach provides very simple 
explicit sequences of rate-optimal asymptotic quantizers (provided that the 
Karhunen-Loeve expansion of the process itself is accessible) . Their numer- 
ical implementation has lead to some unexpectedly promising numerical ap- 
plications in finance, especially for the pricing of path-dependent options like 
Asian options in several popular models of asset dynamics (Black-Scholes, 
stochastic volatility Heston and SABR models, etc.). For these aspects, we 
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refer to [22] or [29]. We also mention applications of quantization to statis- 
tical clustering of data (see, e.g., [23]) and some more recent developments 
concerning functional data investigated in [27] and [28]. 

For Gaussian processes, an important connection with the small ball prob- 
ability problem has been made (see [6, 14]). Some exact or sharp rates of 
convergence for different classes of Brownian diffusions have also recently 
been proven (see [7, 20]) with a rate driven by (log TV)" 1 / 2 . 

The common feature shared by all these results is that there is a one-to- 
one correspondence between the exponent a that controls the (L r (P), L p {dt))- 
quantization rate of these processes in the \og{N)~ a scale and their mean 
pathwise regularity, that is, the largest exponent a that satisfies 

(1.4) Vs,ie[0,T] \\X t -X s \\ L r {t) <C r \t-s\ a . 

Although such a correspondence is not really surprising given the connec- 
tion between quantization rate and small ball probabilities in the Gaussian 
setting, this naturally leads to an attempt to derive a general abstract result 
that connects these two features of a process. This is the aim of Section 2 
of this paper, in which we show that the mean pathwise regularity always 
provides a universal upper bound for the (L r (P), L p (fit) )-quantization rate 
(0<p<r). We then retrieve the rate obtained by more specific approaches 
for all the processes mentioned above. We also extend to general Brownian 
diffusion processes and even general ltd processes the rate formerly obtained 
for specific classes of diffusions in [7, 20]. We also obtain some first quan- 
tization rates for some classes of Levy processes. The main technique is to 
expand a process on the simplest wavelet basis — the Haar basis (known to 
be unconditional when p > 1) — and to use a nonasymptotic version of the 
Zador theorem (a slight improvement of the Pierce lemma; see [13]). 

At this point, the next question is to ask conversely whether this al- 
ways provides the true quantization rate. In this naive form, the answer to 
this question is clearly "no" because equation (1.4) only takes into account 
the mean pathwise Holder regularity of a process and one can trivially build 
(see [18]) some processes with smoother mean regularity (like processes with 
C k , k> 1, trajectories). We do not extend our approach in that direction, for 
the sake of simplicity, but there is no doubt that developing techniques sim- 
ilar to those used in Section 2, one can connect higher order mean pathwise 
regularity and quantization rate, as in the Holder setting. This would require 
an appropriate wavelet basis. In fact, we point out in Section 4, devoted to 
general Levy processes, that the answer may be negative — the quantiza- 
tion rate can be infinitely faster than the mean pathwise regularity — for 
different reasons in connection with the dimensionality of the process: a 
Poisson process is, in some sense, an almost finite-dimensional random vec- 
tor which induces a very fast quantization rate which does not take place 
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in the (logiV)~ a scale, although the mean pathwise L r (P) -regularity of a 
Poisson process is Holder [and depends on r; see, e.g., (3.7) and (3.8)]. Con- 
versely, we emphasize, via on several classes of examples, that the upper 
bound derived from mean regularity provides the true rate of quantization. 
This follows from a comparison with the lower bound that can be derived 
from small deviation results (see, e.g., [14] or the remark below Theorem 1 
which elucidates the connection between functional quantization and small 
deviation theory). Thus, we prove that our approach yields the exact rate for 
a wide class of subordinated Levy processes (including symmetric a-stable 
processes). 

The main result of Section 4 is Theorem 2, which provides a functional 
quantization rate for a general Levy process X having no Brownian compo- 
nent: this rate is controlled by the behavior of the Levy measure v around 
(e.g., the index of X for a stable process). As an example for Levy processes 
which have infinitely many small jumps, if the (infinite) Levy measure v (is 
locally absolutely continuous around and) satisfies 

C 

3c>0 l{ 0< \ x \< c ]v(dx) < g+1 l{ <|ai< c ] dx 

for some 9_£ (0, 2], then, for every p, r£ (0,0] such that < p < r and X\ £ 
Z7(P), 

e N>r (X, L p ([0, T],dt)) = CK(logiV)- 1 ^). 

This makes a connection between quantization rate and the Blumenthal- 
Getoor index (3 of X when v satisfies the above upper bound with = (3. 
In fact, a more general result is established in Theorem 2: when the "0-tail 
function" v_:x\-^> u([—x,x] c ) has regular variation as x goes to 0, with index 
—0, then 6 = [3 (see [5]) and we establish a close connection between the 
quantization rate of X and u, 9. In many cases of interest, including a- 
stable processes and other classes of subordinated Levy processes, we show 
that this general upper bound provides the exact rate of quantization; it 
matches the lower bound estimates derived from the connection between 
quantization rate and small deviation estimates (see, e.g., [14]). When the 
Levy process does have a Brownian component, its exact quantization rate 
is (log iV) -1 / 2 , like Brownian motion [when < p < r < 2, X\€ L r (P)]. 

When the Levy measure is finite (then 6 = 0), we also establish some 
quantization rates for the compound Poisson processes and show they are 
infinitely faster than the above ones. To this end, we design an explicit 
sequence of quantizers which can clearly be implemented for numerical pur- 
poses. In fact, the whole proof is constructive, provided the Levy measure 
is "tractable" enough. 
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The paper is organized as follows. Section 2 is devoted to the abstract 
connection between mean regularity and quantization rate of processes. Sec- 
tion 3 is devoted to some initial applications to various families of processes. 
As far as we know, some of these rates are new. In several cases of interest, 
these rates are shown to be optimal. The main result is Theorem 1. Sec- 
tion 4 provides an upper bound for the quantization rate of general Levy 
process in connection with the behavior of the Levy measure around 0. The 
main results are Theorem 2 and Proposition 3. In Section 5.1, we provide 
the exact rate for a Levy process having a Brownian component. Finally, 
in Section 5.2, we derive the exact quantization rate for subordinated Levy 
processes. 

Notation. 

. Lj, := L p ([0,T],dt) and = \f(t)\P dt)^. 

• Let (a n ) n >o and (6 n )n>o be two sequences of positive real numbers. a n ~ b n 
means a n = b n + o(b n ) and a n « b n means a n = 0(b n ) and b n = 0(a n ). 

• [x] denotes the integral part of the real number x and x+ = max(x, 0) its 
positive part. 

• log m (x) denotes the m-times iterated logarithm function. 

• \\Y\\ r := ||y||z,r(p) for any random variable Y defined on a probability 
space (Q,A,P). 

• Throughout the paper, the letter C (possibly with subscripts) will denote 
a positive real constant that may vary from line to line. 

• For a cadlag continuous-time process X = (X t )t>o, X t ~ will denote its left 
limit and AXt := Xt — Xt- its jump at time t. 

2. Mean pathwise regularity and quantization error rate: an upper bound. 

In this section, we derive in full generality an upper bound for the (L r (P), Lj,)- 
quantization error eN,r(X, Lj,) based on the path regularity of the mapping 
1 1 — Xf from [0, T] to L p (¥). The main result of this section is Theorem 1 
below. We will then illustrate via several examples that this rate may be 
optimal or not. 

As a first step, we will reformulate the so-called Pierce lemma (see [13], 
page 82), which is the main step of the proof of Zador's Theorem for un- 
bounded random variables. Note that the proof of its original formulation 
(see below) relies on random quantization. 

Lemma 1 (Extended Pierce Lemma). Let r, 5 > 0. There exists a real 
constant C r ^ such that, for every random variable X : (Q,A) — > (R,B(R)), 

ViV>l e Nr (X,R)= inf \\X - X a \\ r < C rS \\X\\ r+5 iNT 1 . 

card(a)<7V 
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Proof. It follows from the original Pierce lemma that there exists a 
universal real constant C® s > and an integer N r g > 1 such that, for any 
random variable X : ($7, A) — > (R, 



VN>N r5 inf E\X-X a \ r < C° s (l + E\X\ r+s ) N~ r . 

card(a)<7V 

Using the scaling property of quantization, for every A > 0, 

\\x-x a \\ r = j\\(\x)-xx Xa \\ r , 

where Aa = {Aa, aS a}, one derives from the Pierce lemma, by considering 
X/\\X \\ r +8 an d setting A := l/||X|| r+( 5, that 

VN>N rS inf \\X - X a \\ r <(2C^ s ) l/r \\X\\ r+s N- 1 . 

card(a)<V 

Now, for every Ne {1, . . . , N r j — 1}, setting a := {0} yields 

inf \\X-X a \\ r < \\X\\ r < N r s\\X\\ r+s N- 1 . 

card(a)<Af 

Combining the last two inequalities and setting C ri 5 = max((2C^ 5 ) 1 / r , N^s) 
completes the proof. □ 

Let (e n ) n >o denote the Haar basis, defined as the restrictions to [0,T] of 
the following functions: 

e := r _1 / 2 l[ 0)T ], e l : = r ~ 1 ^ 2 ( 1 [0,T/2) - 1[T/2,T])> 

e 2 n+fc := 2 n / 2 ei(2 n • -kT), n > 0, ke {0, . . . , 2 n - 1}. 

With this normalization, it makes up an orthonormal basis of the Hilbert 
space (Lj,, (•(•)), where (f\g) = Jq fg(t)dt and a (monotone) Schauder basis 
of L P T , p€ [l,+oo), that is, (/|e )e + En>o Eo<fc<2™-i(/l e 2"+fc) e 2™+fc, con- 
verges to / in Lj, for every /€ I? T (see [26]). Furthermore, it clearly satisfies, 
for every /€ L\ and every p > 0, 



Vn>0 

(2.1) 

rT 



2 n ~l 

(/I e 2"+fe)e2»+fc(*) 

fc=0 



2 n -l 

P 



dt = 2^/ 2 - 1 )T 1 -f/ 2 ^|(/| e2 n +fc 
fc=0 



The second key to establish a general connection between quantization 
rate and mean pathwise regularity is the following standard property of the 
Haar basis: for every /€ Ly, 



(/|e 2 « 
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/ / .(2fc+l)T2-("+ 1 > ,(fc+l)T2"" > 

= 2 n/2 T -l/2 / f{u)du- / f(u)du 

\JkT2- n J(2fe+l)T2-("+ 1 ) J 

(2.2) 

= 2 n/2 T -i/2 / (/(A;T2^ n + u) 

J 

- / ((2/fc + l)T2^ n+1 ) + u))du. 



Let (^t)tg[o,r] be a bimeasurable process defined on a probability space 
(f2,^4,P) with P-almost all paths lying in L\ such that Xf£ L P (F) for every 

[0, T] for some positive real exponent p > 0. When /)£ (0, 1), we assume 
that X has cadlag paths (right-continuous, left-limited) to ensure the mea- 
surability of the supremum in assumption (2.3) below. 

We make the following 99-Lipschitz assumption on the map 1 1— > Xt from 
[0, T] into L P (P): there is a nondecreasing function 99:R + — ► [0, +00], contin- 
uous at with 99(0) = 0, such that 



(2.3) (L 



(i) Vs,tG[0,T], 

E\x t -x s \p<(<p(\t- s \)y, a P >i, 

(ii) Vie [0,T], Whe (0,T], 



E( sup |X,-X t |') <M») P , 

U<s<(i+fe)AT 



if 0<p< 1. 

[One may assume, without loss of generality, that <p is always finite, but that 
(i) and (ii) are only true for \t — s\ or h small enough, resp.] Note that this 
assumption implies that E(|X|£ P ) < +00 so that, in particular, P(do>)-a.s., 

tt—>Xt(uj) lies in Lj, (which, in turn, implies that the paths lie in Lji if 
P>1)- 

We make a regularly varying assumption on tp at with index b > 0, that 
is, for every t > 0, 

(2.4) lim^=t 6 . 

In accordance with the literature (see [3]), this means that x 1— ► (p(l/x) is 
regularly varying at infinity with index —b (which is a more usual notion in 
that field). When b = 0, p is said to be slowly varying at 0. 

Let r, p€ (0,p). Our aim is to evaluate the Z7(P)-quantization rate of the 
process X , viewed as an L^-valued random variable induced by the "Haar 
product quantizations" of X defined by 

(2-5) X = @&eo + £ ES+r e 2 „ +fe , 

n>0 fc=0 
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where := (X\ek)& L P (F), k>0, and where £ N denotes an Af-quantization 
(N > 1) of the (real-valued) random variable £, that is, a quantization of £ 
by a codebook having A' elements. A quantization taking finitely many 
values, we set A^+fc = 1 and £,2™+k h = f° r l ar § e enough n (which may be 
a nonoptimal 1-quantizer for C^n-^*). 

We will see that this local behavior of tp at induces an upper bound for 
the functional quantization error rate of X (regardless of the values of r and 
p, except for constants). 

Theorem 1. Let X = (Xt) te r 0>T j be a (bimeasurable) process defined on 
a probability space (0,.A,P) such that Xf£ L p (¥) for an exponent p > 0. 
Assume that X satisfies (2.3) [the ip-Lipschitz assumption (L VjP )J for this 
exponent p, where ip is regularly varying [in the sense of (2.4)] with index 
b>0 at [then \X\ l p E L 1 (P)]. Then 



Vr,pE(0,p) e N)r (X,L p r ) < C T)P { 



<p(l/logN), ifb>0, 
^(1/ log AT), ifb = 0, 



with ip(x) = (/(f (v(£)) rAl ^£/£) ly ^ rA > assuming, moreover, that 
Jo { l P(£)) rA1 d£/£ < +oo if b = 0. In particular, if p(u) = cu b , b > 0, then 

(2.6) e N)r (X,L p T ) = 0((logNr b ). 

Proof. Using the two obvious inequalities 

\f\^ T <T 1/p - 1/p '\f\ L ^ P<p', 

for every Borel function / : [0, T] — > R and 

\\Z\\ r < \\Z\\ r >, r < r , 

for every random variable Z : 0, — > R, we may assume, without loss of gener- 
ality, that either 

1 < p = r < p or < p = r < p < 1 . 



Case 1 (1 < p = r < p). Let N > 1 be a fixed integer. We consider a Haar 
product quantization X of X with a (product) codebook having at most A" 
elements, that is, such that A"o x ]J n k A^+fc < N. Its characteristics will be 
specified below. Then, using (2.1), that is, 



\X-X\ L r T <TV-i/^ -^°| + £ 



n>0 



fc=0 



2 n +fc 



10 



H. LUSCHGY AND G. PAGES 
jrl/r-l/2|£ o _ |Wo| 



■2 n -l 



1/r 



n>0 \ fc=0 

so that, both || • || r and || • ||i being norms, 



< r l/-l/ 2 ||| eo _^o||| r 

+ T l/r-l/2y 2 n(l/2-l/r) 
n>0 

= T l/,-l/2 ||Co _^o|| r 

+ T l/r-l/2 J2 2 n(l/2-l/r) 
n>0 

(2.7) <T 1 /'-V2|| & _^o|| r 



/ 2 "_1 \ 1/r 

X! i6»+fc-c 2 «+fe fe r ] 

^ fc=0 / 



2"-l 

|42«+fc - 4 2 "+fe I 

fc=0 



1/r 



+ r Vr-l/2 £ 2 



n(l/2-l/r) / 9 n 



n>0 



r 1/r - 1/a ll&-g 
+ rVr-1/2 j2 2 



Wo I 



n/2 



n>0 



2 n max |||6»+*-&+rnii 



max \\\& + k-C+t k \ r \\{ /r 

0<fc<2 n -l Z +K 1 



1/r 



T^-^Uo-C^Wr 

+ T l/r-l/2y 2 n/2 m&x ||£ £ 
^ 0<fc<2"-l" S + ' 



n>0 



•N 2 n + k II 

2 n +fc llr" 



Let 5 := p — r. It follows from Lemma 1 (Pierce lemma) that, for every 
N > 1 and every r.v. £ G L r (P), 



(2.8) 



inf ^M-e\\r<C r , p U\\ p N-\ 
card(a)<7V 



Now, using the monotony in p of the L p -norms with respect to the proba- 
bility measure 2 n+1 lr 2 -(n+x)<n (t) dt/T, Fubini's theorem, the (L r>¥ ,)-Lipschitz 
continuity assumption (2.3) (i) and (2.2), we obtain 



E |^2"+fc| 



■ E\(X\e 2 n +k )\P 



(2.9) 
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< 2( n / 2 )T~ p / 2 

X ^ \Jo \ X (k/2")T+u - ^(2fc+l)/(2"+ 1 )T+«l duj 

< 2( n / 2 )/ 5 2 _( - n+1 ^r P//2 

x E (/ \ X (k/2 n )T+u - X (2k+l)/(2^+ 1 )T+u\ P '^ n+l du/Tj 

f ,2-(n + l)7 1 



.70 



E l^(fc/2")T+u ~ ^(2fc+l)/(2"+ 1 )T+n| P( ^ n 



2 -(n+l) T 

< 2 -(™/2)P+™+ 1 -Pr p/2 " 1 / (v9(T/2 n+1 )) p dn 



<c x , Tir , p 2-W 2 ^(^(r/2™ +1 )) p . 

At this stage, we assume a priori that the size sequence 
(iV2i+fc) n >o, fe=o,...,2™- 1 °f the marginal codebooks is nonincreasing as 2 n -\-k 
increases and satisfies 

i < n N k< n - 

k>0 

We assume that all the quantizations induced by these codebooks are 
L r -optimal up to n < m, that is, 

||C2"+fc — £,2 n +k\\r 

= Jf ^ T H&^+fc - £,2"+k\\r 
card(a)<A'2n+j; 

and that £,2 n +k = otherwise. Then, combining (2.7), (2.9) and (2.8) (Pierce 
Lemma) yields 



- ^U^llr ^ C X,T,r, P ( ■Tjr + X 



(n+rr 



AT 2 „+i 
2 n+1 -l 



1 1 yT 1 $(2T/(2™ +1 + fc)) 

n>0 fc=0 



< Cx,T,r,p 777" + 77; ^ X 



$(2T/Jfe)\ 

2^W 



where $>(x) :=x(p(x), i£ (0, +oo). This function $ is regularly varying (at 
0) with index 6+1. This implies, in particular, that there is a real constant 
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c > such that $>(T/k) < c3>(l/(fc + 1)) for every k>2. Hence, inserting, for 
convenience, the term <J>(l/2)/iVi and modifying the real constant Cx.T,r,p 
in an appropriate way finally yields 

k>l 

Now, set, for convenience, ^ = <£(l/fc), k > 1. Note that in the case 6 = 0, 
the integrability condition / </?(£)/£ < +°° implies J^fc ^fe < +°o. Conse- 
quently, an upper bound for the quantization rate is given by the solution 
of the following optimal allocation problem: 

e N)r (X,L r T ) < C x ,T, r ,p mini ^ tt^, 

l[N k <N, N Q >---> N k > •>l] 
fc>0 J 



(2.10) 



fc>0 



Cx,T,r, P min-j ^ — ^— + u k , m > 1, 

lfe=l iV *:-l fc>m+l 



II JV*<JV,^b>--->JVm-l>l|- 
0<fc<m-l J 



The rest of the proof follows the approach developed in [18] [Section 4.1, 
especially Lemma 4.2, Theorem 4.6(i)-(iii) and its proof] and [19]. However, 
one must be be aware that we have had to modify some notation. 

Proposition 1. Assume v k = $>(l/k), k > 1, where $>(x) = xtp(x), 
(p : (0, +oo) is a nondecreasing, regularly varying function at with index 
6 > with Jq 1 </?(£) ^ < +oo when 6 = 0. Then: 

(i) lim fc z/fc/z/fc +1 = 1; 

(ii) (m=i^) 1/n ~e 6 +^ n ; 

(ixi) Y^k=n+i v k + nu k ~ crp(l/n), where c = 1 + 1/6 ifb > 0; c = 1 i/6 = 0; 

il>(x) = <p(x) ^/6>0; #c) := ifb = 0. 

(See [18] /or a proof.) 

Proof of Theorem 1 (Continued). Set 

{/ m \ -I/" 1 "I 
m > 1 : N 1,m v m [Yl u j] ^ 1 f 
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and 



N k . 1 = N k . 1 (N):-- 



> 1, k = 1, . . . ,m. 



It follows from Proposition l(ii) that 



Then 



logiV 

m = m*(N)r^ as N — > oo. 

V ; 6+1 



^ aT7 - T> a f (1 + V^-i)miv-v- JJ , 

fc=i fc-1 - \?=i 



l/m 



<2miV- 1 / m ] 



l/m 



\j=l 



< 2mu n 



Consequently, this time using (iii) in Proposition 1, 



E^T^ + Vk<2\mv m + v k 

k=l k>m+l \ fe>m.+l / 

= 0(V(l/logiV)) 



so that 



\x-xy\\ r = o^{i/\ogN)). 



Case 2 (p < 1). Here, we rely on the pseudo-triangular inequality 

\f+9\h T <\f\lr T + \ 9 \lr T , 

which follows from the elementary inequality (u + v) r < u r + v r : 



|X-X|^<T 1 -'-/2| Co _^o r + ^ 



n>0 



2 n -l 



fc=0 



n>0 



r^ieo - eT° r + r 1 -/ 2 e 2 n(r/2 ~ 1} is™ - S 

fc=0 



2™ + fe 



so that 



1^ - ^ll+llr - 111^" - -^Il^IIi 



<T 1 -'V 2 |||£o-^TIIi 
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+ r l-r/2 2 n(r/2-l) 



n>0 



2 n -l 
fc=0 



(2.11) 



< jil-r/2||£ o _ ^o||r 

+ T l- r /2^ 2 n(r./2-l) 2 n max |( ^ _ )r || 

n>0 — — 

= r 1 -/ 2 ||e -^ ||; 

+ ^ r/2 E 2W2 0< s_ 1 111^+* - g&Tllx 

n>0 — — 

=T 1 -/ 2 neo-^°ii; 



inr/2 lie ?' v 2"+fc||r 



n>0 



0<fc<2"-l 



This inequality replaces (2.7). We then note that 

E|6™+fc| p < 2 (n/2)p r- p/2 (2~ (n+1) Tv3(T/2 n+1 )) p 
= Cx i T,r-,p2-( n / 2 ^(^(T/2" +1 )) p 

so that 



,r,p 



N, 



i ^ ^(T2-( n+1 ); 



n>0 



iVi 



We then set <p(u) = {<p{u)) r , N k = N r k and N := N r . We proceed for \\\X - 
X\l t 1 1 r with these "tilded" parameters as for || \X — X\ v \\r in the case p > 1 . 
□ 



Remarks. Concerning the case p> r. When p> p> r, the (Z7(P), Ly)- 
quantization problem remains consistent. However, there is a price to be 
paid for considering a p exponent greater than p. Thus, if ip in {Li p ip ^) has 
regular variations with exponents b > at and if 6 + - — £ > 0, then the 
same approach yields the rate 

e N , r (X,L p T ) < Cx^T^l/logN^logNf^-yP. 

We do not know whether it is due to our approach or if it is the best possible 
universal rate. 

Concerning lower bounds. In several situations, when the assumption 
(Lp jtp ) is optimal in terms of mean regularity of a process, the upper bound 
for the functional quantization rate turns out to be the true rate. We have 
no general result in that direction so far since most lower bound results rely 
on a different approach, namely the small deviation theory. Thus, in [14], a 
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connection is established between (functional) quantization and small devia- 
tion for Gaussian processes. In particular, this approach provides a method 
to derive a lower bound for the (L r (P), L^)-quantization rate from some 
upper bound for the small ball problem. A careful reading of the paper 
(see the proof of Theorem 1.2 in [14]) shows that this small deviation lower 
bound holds for any unimodal (w.r.t. 0) nonzero process. To be precise, let 
p€ (0,oo) and assume that Fx is Lj,-unimodal in the following sense: there 
exists a real eo > such that 

Vx€l?,,Ve€ (0,e ] F(\X - x\ l p t < e) <F(\X\ l p t < e). 

(For centered Gaussian processes, this follows for p > 1 from Anderson's 
inequality.) If 

G(- log(P(| A| l p <e))) = n(l/e) as 
for some increasing unbounded function G: (0,oo) — ► (0,oo), then 

(2.12) VrG (0,oo),Vc> 1 e Nr (X,I%.) = Sl 



G(log(cA0) 



3. Applications and examples. In this section, we give some examples 
which illustrate that the upper bound derived from the mean pathwise reg- 
ularity may be optimal or not. 



3.1. Application to ltd processes and d- dimensional diffusion processes. 

Let W denote an M. d - valued standard Brownian motion defined on a prob- 
ability space (fl,A,F) and let (J^ )te[o,T] denote its natural filtration (com- 
pleted with all the P-negligible sets). Let A be a 1-dimensional Ito process 
defined by 

dX t = G t dt + HfdW t , X = x em, 

where (Gt)tg[o,T] i s a real-valued process and (-£^)te[o,T] is an M rf -valued 
process, both assumed (J r t M/ ) ig [o > T]-P r °g ress i ve ly measurable. Assume that 
there exists a real number p > 2 such that 



(3.1) sup E\G t \ p + sup E\H t \ p <+oo, 

te[o,T] te[o,T] 

where | • | denotes any norm on M. d . Then (see, e.g., [4]) the 92-Lipschitz 
assumption (L (/ , >p )(i) [i.e., (2.3) (i)] is satisfied with ip(u) =cu 1 / 2 . It follows 
from Theorem 1 that 

Vr, pe (0,p) e Njr (X,L p T ) = 0((log A)" 1 / 2 ). 



16 



H. LUSCHGY AND G. PAGES 



Let X = (X 1 , ... , X d ) be an Revalued diffusion process defined by 

dX t = b(t, X t ) dt + a{t, X t ) dW t , X = x e R d , 

where b : [0, T]xK d -> R d and a : [0, T] x R d -> M (d x q, R) are Borel func- 
tions satisfying 

Vte[0,T], VxGl d \b(t,x)\ + \\a(t,x)\\ <C(l + \x\) 

and W is an R^-valued standard Brownian motion. The above assump- 
tion does not imply that such a diffusion process X exists. (The exis- 
tence holds provided b and a are Lipschitz in x uniformly with respect to 
t£ [0, T].) Then, every component X % is an ltd process [with Gt = b l (t,Xt) 
and H t := a l '(t,X t )} for which assumption (3.1) is satisfied for every p > 
(see, e.g., [4]). On the other hand, if {u 1 , . . . ,u d ) denotes the canonical ba- 
sis of R d and | • | denotes any norm on R d , then for every p > 1 and every 
/:=Ei<K d /V:[0,r]^R<*, 

d 

\f\Ll d ([0,T],dt)<J2\f % \L p T \ U '\- 
i=l 

Now, we can quantize each Ito process (^t)te[o,T]) i = 1,. . . ,d, using an 
(L r , L^)-optimal quantizer aW of size [v^V]- It is clear that the resulting 
product quantizer ]J d =1 a® of size [^N] d < N induces an (L r ,L^ d ([0,T],dt))- 
quantization error 0((log N)~ 1 / 2 ) (see, e.g., [20]). Combining these obvious 
remarks finally yields 

Vr,p>0 e N , r (X,L p Rd ([0,T],dt))=O((logNr 1 / 2 ). 

In the "smooth" case H = 0, the regularity assumption {L v ^ p ) is satisfied 
with (f(u) = cu. We obtain the universal upper bound 

Vr, pe (0, p) e Ntr (X,L p T ) = 0((log iV)- 1 ). 

Both rates are optimal as universal rates for p > 1, as can be seen from 
X = W and X = J Q G s ds with G t = $(t - sf~ 1 / 2 dW s (/9 > and d = 1), 
respectively (see [14]). 

As far as quantization rates are concerned, this extends to general d- 
dimensional diffusions a result obtained in [20] by stochastic calculus tech- 
niques for a more restricted class of Brownian diffusions (which includes 
1-dimensional ones). This also extends (the upper bound part of the) the re- 
sult obtained in [7] for another class of (essentially 1-dimensional) Brownian 
diffusions. For the class investigated in [20], it is shown that under an ellip- 
ticity assumption on a, this rate is optimal in the case r,p > 1. In [7], still 
with a (mild) ellipticity assumption, the rate is sharp for p > 1. This leads 
us to conjecture that this rate is optimal for not too degenerate Brownian 
diffusions. 
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3.2. Application to fractional Brownian motion. The fractional Brown- 
ian motion W H with Hurst constant H G (0, 1] is a Gaussian process satis- 
fying, for every p > 0, 

E\W t H -Wf\P = C H , P \t-s\<> H and (^)o<K ( ~t fl (^)o< s < t . 

So, using Theorem 1, we obtain e N>r (W H , L P T ) = 0((logN)- H ) as an (L r (P), 
I ' \l p )-quantization rate for every r,p > 0. This rate is known to be optimal 
for p > 1. In fact, a sharp rate is established (see [19], when p = r = 2, or [8]) 
[i.e., the computation of the exact value of lirnzv N (log N) H eN, r (W H , L^)]. 

3.3. Stationary processes. Let X be a centered weakly (square-integrable) 
stationary process. Then 

E\X t -X s \ 2 = E\X t . s - X \ 2 = 2 Var(X )(l - c(\t - s\)), 

where c(t) denotes the correlation between Xt and X$. Hence, if 

c(u) = 1 - Ku 2a + o(u 2a ) asw^O, 

then the Z/(P)-rate for ^-quantization <p,r < 2, will be 0((log(iV))~ a ). 
If, furthermore, X is a Gaussian process (like the Ornstein-Uhlenbeck pro- 
cess with a = 1/2), then this 0((log N)~ a ) rate holds for any r, p > since, 
for every p£ N*, 

E|X t -X s \p = E\X t _ s - X \ p = C p (Var(X )(l - c(\t - s\))) p/2 . 

3.4. Self-similar processes with stationary increments. Let X = (-Xt)tg[o,T] 
be an i?-self-similar process with stationary increments [H€ (0, oo)]. Assume 
X t G I/(P) for some p > 1. Then 

E^-X^ = C p |t — 

for every s, tG [0,T]. Since X is stochastically continuous, it has a bimea- 
surable modification. Theorem 1 then gives 

V r, pe (0, p) e N>r (X, L P T ) = 0( (log JV)-*). 

If, furthermore, X is a-stable, q£ (1,2), then X\£ L P (P) for every pG 
[1, a) so that 

Vr,pG(0,a) e N , r (X,L p T ) = 0((logN)~ H ). 

This class of examples comprises, for example, the linear .ff-fractional a- 
motions with aG (1,2), HE (0,1) and the log-fractional a-stable motions 
with aG (1,2), where H = l/a (see [10, 25]). 
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3.5. Levy processes: a first approach. A (cadlag) Levy process X = 
(Xt)teR+ — or Process with Stationary Independent Increments (PSII) — is 
characterized by its so-called local characteristics appearing in the Levy- 
Khintchine formula (for an introduction to Levy processes, we refer to [2, 
16, 24]). These characteristics depend on the way the "big" jumps are trun- 
cated. We will adopt, in the following, the convention that the truncation 
occurs at size 1. So that, for every t£ M+, 

E(e iuXt ) = e -^ (u) 

1 22 / (Jux 



where ip(u) = —iua + u — I (e lux — 1 — iux\{\ x \<i})v{dx), 



where a,cr£ M and v is a nonnegative measure on R\ {0} such that v(x 2 A 
1) < +oo. The measure v is called the Levy measure of the process. It can be 
shown that a Levy process is a compound Poisson process if and only if v is a 
finite measure and has finite variation if and only if //| x |<h \x\v[dx) < +oo. 
Furthermore, 

X t € L P (F) if and only if / \x\ p v{dx) < +oo. 

J{\x\>l} 

We will extensively use the following Compensation Formula (see, e.g., [2] 
page 7): 

(3.2) Ej2F(s,X s -,&X s )l {AXsm =E [ ds f F(8,X a -,£)v(d£), 

where F : R + xl 2 -> R + is a Borel function. As concerns assumption (2.3), 
note that the very definition of a Levy process implies that 

E|X t — X s \ p = E\X t - s \ p and E sup \X t -X s \ p = E sup l^^, 

s£[t,t+h] se[0,h] 

so we may focus on the distribution of X t and X\ := sup se r 0jt i \X S \. Finally, 
note that it follows from the usual symmetry principle (see [24]) that for 
any Levy process, P(X 4 * > u + v) < F(\X t \ > u)/F(X? < v/2) so that E\X t \ r 
and E|A^*| r are simultaneously finite or infinite when r > 0. 
The following result is established in [21]. 

Lemma 2 (Millar's Lemma). Assume u = 0. If there exists a real num- 
ber p£ (0,2] such that J K \{ } \x\ p v{dx) < +co, then there exist some real 
constants a p £M and C p > such that 



(3.3) Vt>0 E sup | X s - a p s\ p ) < C p t. 

\se[o,t] 

Furthermore, one may set a p = if p > 1 . 
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Hence, it follows as a consequence of Theorem 1 that 

(3.4) Vr,pe(0,p) e N , r (X,L p T ) = 0((lo g Ny 1 /P). 

This follows from the following straightforward remark: if J3 C Lj, is an 
iV-quantizer and £ G [here = a p t], then 

lll^-^l^llr = lll(^+e)-(^+C)^l^ll r . with £+/? = {£ + /, fe/3}. 

However, rate (3.4) may be suboptimal, as illustrated below with a-stable 
processes and Poisson processes. In Section 4, we establish two improvements 
of this rate under some natural hypotheses (see Theorem 2 for a broad 
class of Levy processes with infinite Levy measure and Proposition 3 for 
compound Poisson processes). 

The a-stable processes. The (strictly) a-stable processes are families of 
Levy processes indexed by a G (0, 2) satisfying a self-similarity property, 
namely 

VtGM+ X t ~t 1/a X 1 and sup \X s \^t 1/a sup \X S \. 

0<s<t 0<s<l 

Furthermore, 

sup|r:E^ sup \X s \ r ^j < +oo| = a and E|Xi| a = +oo. 

Consequently, it follows from Theorem 1, applied with <p(u) := that 

1 

(log A^) 1 A 

In the symmetric case, an a-stable process X being subordinated to a 
Brownian motion (Xt = Wa ± with A a one-sided a/2-stable process) has a 
unimodal distribution by the Anderson inequality (see Section 5.2 below, 
entirely devoted to subordinated Levy processes). Substituting into (2.12) 
the small deviation estimates established in [17] shows the rate optimality 
of our upper bound for ejv,r when p > 1, that is, 

(3.6) VrG (0,a), VpG [l,a) eN, r (X, L V T ) « (logiV) -1 / . 

The r '-processes. These are subordinators (nondecreasing Levy processes) 
whose distribution ¥x t at time t is a j(a, t)-distribution, 

a* 

So, easy computations show that for every p > 0, 

Epf ( |^4±l t .JM-i ast-0. 
1 1 aT(t + l) aT(l) 



(3.5) Vp, rG(0,a) ejv jr (X,L^) = O 
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Consequently, it follows from Theorem 1 that 
VpG (0, +00), Vr G (0,p] e N , r {X,L p T ) = 



(log(JV))Vp- 



Ve>0. 



Compound Poisson processes from the mean regularity viewpoint. One 
considers a compound Poisson process 



K t 

E^> 

A = l 



where K = (Kt) te i j>i denotes a standard Poisson process with intensity 
A = 1 defined on a probability space (Q,A,P) and {Uk)k>i an i.i.d. sequence 
of random variables defined on the same probability space, with U\£ L p (¥) 
for some p > 0. Then, standard computations show that 



(3.7) E sup 

0<s<t 



(3.8) 



E 



K a 

E^ 

k=l 
K t 

fc=i 



A', 



^eEi^i 



fc=l 



< ^ll^ll 



E 

fc>i 



A;! 



if <p< 1, 



if p> 1. 



Consequently, assumption (2.3) is fulfilled with <p(u) =cu b , where b= l/p 
and c is a positive real constant. Theorem 2 then yields 

Vr, pe (0,p) e Ntr (X,L p T ) = 0((log A^)- 1 ^). 

Note that when p<2, this is a special case of (3.3). These rates are very far 
from optimality, as will be seen further on (in Section 4, some faster rates are 
established by a completely different approach based on the almost finite- 
dimensional feature of the paths of such elementary jump processes). This 
will emphasize the fact that the mean regularity of 1 1— ► Xt does not always 
control the quantization rate. 



4. A quantization rate for general Levy processes without Brownian com- 
ponent. The aim of this section is to provide a general result for Levy 
processes without Brownian component, with special attention being paid 
to compound Poisson processes which appear as a critical case of the main 
theorem. Before stating the main results, we need some further notation 
related to Levy processes. Set 

(4.1) 6:=mf\e>0: f \x\ e u(dx) < +00} G [0, 2], 

I J{\x\<i} J 

(4.2) r* :=sup\r>0: \x\ r v(dx) < +00 \ < +00. 

I J{\x\>i} J 
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The exponent 9 is known as the Blumenthal-Getoor index of X [and is 
often denoted (3(X) in the literature]. We define on (0, oo) the tail function 
of the Levy measure w.u*—> v(u) := f([— u, u] c ). Finally, we set, for every 
9>0, £(t) := tv(t 1 /^) and, for every p > 0, 

a p (*) : = d(t)) 1/2 + m)) 1,p + m)) 2/p h M uivd), 

where IV{1) = if 9 = 1 and u(\x\) < +oo, and IV(l) = {1} if 9 = 1 and 
z/(|a;|) = +oo. 

Theorem 2. Lei X = (^t)ig[o,T] ^ e a Levy process with Levy measure 
v and without Brownian component. Assume r* , 9 > 0. 

(a) Assume #G (0,2] \ {1}. 1/ //i a .i<n |^|-^(d^) < +oo (i.e., 9 holds as a 
minimum) or if the Levy measure satisfies 

C 

(4.3) 3c£ (0, 1],3C > l {0< \ x \< c} v(dx)<j^^l {0< \ x \< c} dx, 
then 

(4.4) Vr,p G (0,#Ar*) e N , r (X,L p T ) =0((logN)- 1 / e -). 

(b) Assume 9_£ (0, 2) \ {1}. // i/te tail function of the Levy measure v has 
regular variation with index —b at 0, then b = 8 and the function £ is slowly 
varying at 0. //, furthermore, the functions 1 1— > t l l-k p (t) are nondecreasing 
in a neighborhood of 0, then 

Vr, P G (0,9 Ar*) e N , r (X,L p T ) = 0((logNy 1 / e -A p ((logN)- 1 )) 

(4.5) 

VpG (r Vp,0). 

(c) Assume 9 < r* . For every r£ [6, r*) and every p £ (0,r], 
(4.6) e N , r (X,L p T ) = 0((logNy 1 / r+ v) Vt?>0. 

(d) When8 = 1, ifv is symmetric or v{\x\) < +oo, then the above rates (4-4) 
and (4-5) are still valid. 

Remarks. The conclusion in (a) remains valid for any 9_G (0,2] satis- 
fying /{i x i<i| \x\-v(dx) < +oo or (4.3), not only for the Blumenthal-Getoor 
index. In particular, with 9 = 2 we obtain 

Vr, pe (0,2 A r*) e NjT (X,L p T ) = 0((logiVr 1/2 ). 

When 9_€ {1, 2}, some rates can also be derived [even when v is not sym- 
metric and ^(|x|) = +oo]. Thus, in item (a), if 9 = 1, we can show, by adapt- 
ing the proof of case #G (1,2) in Proposition 2 below, that 

, Y TP , n /loglogiV\ 
e N AX,L T ) = 0[-^ r y 
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In most natural settings, there is a dominating term in the definition of 
the function A p . Thus, in (4.5), we may set 



A P (i) 



U(*)) 1//p l{£e(o,i]\/v(i)} + (K t )) 2/pl {ee(i,2]uiv{i)}, 
when Hm£(t) = +00, 

(lit)) 1 / 2 , when lim£(t) =0. 



Note that this theorem provides no rate when = 0, which is the case of 
an important class of Levy processes including compound Poisson processes. 
In fact, for these processes, the quantization rate is not ruled by the mean 
regularity of their paths, as emphasized in Section 4.1. 

The proof of this theorem relies on Theorem 1, that is, on the mean 
pathwise regularity of X, hence the critical value for p cannot be overcome 
by such an approach since assumption (L VtP ) for p> would imply that X 
has a pathwise continuous modification by the Kolmogorov criterion. 

Examples. Note that for a-stable processes, r* = = a, v satisfies (4.3) 
and lim^o I (u) € (0, 00) so that both rates obtained from (4.4) and (4.5) 
coincide with that obtained in Section 3.5, that is, 0((log iV)" 1 /"). This rate 
is most likely optimal. 

Let v\ e (dx) := K\x\~Q-~ 1 (-log\x\)~ a l( QjC \(\x\)dx, with < c < 1, k > 0, 

a > 0. If 0e (0, 2), then £(u) ~ O_1 (- logu) _a as u -> 0. If a Levy process 
X has v\ q as a (symmetric) Levy measure, then r* = +00 and 

Vr, P G (0,0) eAr , r (X,LP) = 0((logiV)- 1 /£(loglogiV)- a / 2 ). 

Such a rate improves the one provided by (4.4) 

Let v\ e (dx) = K\x\~-~ 1 (-log\x\) a l( 0jC \(\x\)dx, k, a > 0, < c < 1, 0£ 
(0,2). Then i(u) ~ _a_1 (- logu) a as u -> 0. Note that v\ e does not sat- 
isfy (4.3). If a Levy process X has u 2 e as a (symmetric) Levy measure, then 
r* = +00 and 

Vr,pG (0,0) 

0((log iV)- 1 /£(iog log JV) a /tS-»?)), 
- P _^_) r]G(O,0), if0<l, 

0((log iV)- 1 /^(log log N) 2a /^-ri), 

rj G (0,0, if [1,2). 

Hyperbolic Levy motions have been applied to option pricing in finance 
(see [9] ) . These processes are Levy processes whose distribution ¥x ± at time 
1 is a symmetric (centered) hyperbolic distribution 



eN,r(X, Lj) 



x 1 



Ce -^i+{*h) 2 dx ^ <y,8>0. 



FUNCTIONAL QUANTIZATION AND REGULARITY OF PROCESSES 23 



Hyperbolic Levy processes are martingales with no Brownian component, 
satisfying r* = +00. Their symmetric Levy measure has a Lebesgue density 
that behaves like Cx~ 2 as x — > [so that (4.3) is satisfied with 8 = 1]. Hence, 
one obtains, for every r, pE (0, 1), 

e N , r (X,L p T ) = 0((logN)- 1 ) 

and, for every r > 1 and every p £ (0,r], e7v,r(^, -^t) = ^((log 7V) _1 / r+r? ), 
77 > 0. 

The proof of this theorem is divided into several steps and is deferred to 
Section 4.3. The reason is that it relies on the decomposition of X as the 
sum of a "bounded" jump and a "big" jump Levy process. These are treated 
successively in the following two sections. 

4.1. Levy processes with bounded jumps. In this section, we consider a 
Levy process X without Brownian component (a = 0), with jumps bounded 
by a real constant c > 0. In terms of the Levy measure v of X, this means 
that 

(4.7) v([-c,c] c ) = 0. 

Then, for every p > and every t > 0, Xf€ L p (¥), that is, r* = +00. In 
Proposition 2 below, we establish Theorem 2 in that setting. 

Proposition 2. Let (Xt)te[o,T\ be a Levy process satisfying (4.7) and 
8 > 0. TTien claims (a) , (b), (c) and (d) in Theorem 2 /io/d true with r* = oo. 

Proof. The proof of this proposition is decomposed into several steps. 
We consider 8, as defined in Theorem 1. Note that, in the present setting, 
8 = mf{8 > : / \x\ e u(dx) < +00} and that / \x\ e v{dx) < +00 for every 8 > 8. 
The starting point is to separate the "small" and the "big" jumps of X 
in a nonhomogeneous way with respect to the function s 1— > s 1 /-. We will 
successively inspect the cases 8<E (0, 1) (or when 8 = 1 holds as a minimum) 
and 8e [1,2]. 

Step 1 (Decomposition of X). When 8_£ (0,1) or 8 = 1 holds as a min- 
imum, then 



E 



0<s<T 



<E ]T I AA^I = T J \x\u(dx) < +00. 



0<s<T 

Consequently, X P-a.s. has finite variation and we can decompose X as 
(4.8) X t = Z(t)+ £ AX S , 

0<s<t 
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where £(t) = at is a linear function. 

Assume now that 8_£ [1,2]. We may decompose X as follows: 

X t = f (t) + X t ® + M f ® with 
(4.9) £(t):=tE(*i), 

^ " oS, AXsl{|AXsl>Sl/£} " ^ *^<M<c} 
Note that X^-) has finite variations on [0,T] since 

ds / 

J{s 1 /£<|x-|<c} 

\x\(\x\-At)u(dx)< / |x| 1+ -i/(cfe) < +oo. 

{|x|<c} Al*l<c} 

Both X® and Af® are martingales with (nonhomogeneous) independent 
increments. Their increasing predictable "bracket" processes are given by 

= fds I i/e x 2 v{dx) 

JO JWx^s 1 ^} 

and 

(M®) t = I ds ( x 2 u{dx). 



{\x\<sV<L} 

From now on, we may consider the (supremum process of the) Levy pro- 
cess 

(4.10) X t :=X t -£(t), 

where £ is the linear function defined by (4.8) and (4.9), respectively. Since 
the linear function £ lies in L^, it does not affect the quantization rate, 
which is invariant by translation. 

Step 2 [Increment estimates in L P (P)]. In this step, we evaluate sup 0<s<t \X S 
in L p (¥), pG (0,2]. Throughout this step, the c comes from (4.7). 

Lemma 3. (a) Assume that 8 £ (0, 1) or that 8 = 1 holds as a minimum. 
For every p£ (0, 1] and t £ [0, T], 

E( sup \X S \ P ) <C P [ | x 2 v(dx)'' 



0<s<t / \\J0 J{\ x \< sl/ -} 

(4.11) + f ds f \x\ p u(dx) 



{s 1 /«<|x|<c} 



+ sup 

0<s<t 



du / xvidx) 

J{\x\<u L ^} 
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(b) Assume that 9_€ [1,2]. For every p£ (0,2] and every t€ [0,T], 

x u(dx) 



E^sup |X sr °) <C p (J^J*ds 



(4.12) 



+ / (is 



J{s 1 /£<| x |< c } 



|x| p ^(dx) 



+ / ds 



+ sup 

0<s<t 



J{s 1 /9<| a: |< c } 



Ixl^i/Cdx) 



J{v}^<\x\<c} 



xv(dx) 



Proof, (a) X is a pure jump process (with finite variations). Using 
p€ (0,1] and Doob's inequality, we obtain 



E sup \X S \ P 

0<s<t 



<E sup 

0<s<i 



0<u<s 



{\Ax u \<v,ve.} 



+ E sup 

0<s<t 
2\ p/2 



0<M<S 



< (e sup ( J2 AX u l {lAXul<ul/ o } ) ) +E |AX S |"1 {|AX 

\ °- s - t \0<u<s / / 0<s<t 



<CJ Esup AX ^ 



0<s<t \, 



0<u<s 



\ 2\ p/2 



du 

o AM^ 17 -} 



xu(dx) 



<C n 



+ sup 

0<s<t 



r/.s 



xv[dx\ 



P rt 



+ / 



J{s 1 /£<| x |< c } 



p/2 



x 2 u(dx) 



+ sup 

0<s<t 



/ xv(dx) 

./{Ixl^M 1 /*} 



P 

+ / ds 



J{s 1 /9<|x|<c} 



xj'V^a;) ] . 



(b) It follows from Doob's inequality (and < p/2 < 1) that 



/ \ p/2 

E sup \mP\ p ) < E sup (MP) 2 

\0<s<t J I 0<s<t 

On the other hand, since p€ (0,2], we have 
sup \xjP\" 

0<s<t 



< 4 / ds 



x 2 v{dx\ 



p/2 
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V \0<s<< 
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v 



+ sup 

0<s<t 



du I xu(dx) 

J{« 1 /9<| x |< c } 



<cJ[ £ iAx s r' 2 i 

+ ( [* ds[ i |x| p / 2 ^(dx)^) 



ds 



|x| p/2 ^(dx) 



+ sup 

0<s<i 



du / xis(dx) 

J{« 1 /£<| a; |< c } 



Hence, again using Doob's inequality, 



E sup \XP\ P 

0<s<t 



<C P [ / ds 



\x\ p v(dx) + ( f ds f \x\ p/2 v(dx) 

\J0 J\s 1 /S.<\x\<c\ 



+ sup 

0<s<t 



{s l '°-<\x\<c} 

du I xv(dx~ 

J{u x l^<\x\<c\ 



□ 



Lemma 4 (First extended Millar's lemma), (a) Assume that 9<E (0,2] \ 
{1}. If the Levy measure satisfies assumption (4-3) then 

(4.13) VpG (0,0), Vt G [0,T] E sup |X;| P < C p t p ^-. 

0<s<t 

(b) Assume that 0£ (0, 2) \ {1} and i/ia£ £/ie function u \— > u_(u) has regular 
variation with index —b atO. Then b = 9 and, for every p£ (0,9), there exists 
T p £ (0,T] such that 



(4.14) 



Vie [0,T P ] E sup \X s \p < Cp^Kpit))". 

0<s<t 



(c) When 9 = 1, the above upper bounds still hold, provided v is symmetric 
or vi\x\) < +oo. 



Proof, (a) We need only to investigate all the integrals appearing in the 
right-hand side of inequalities (4.11) and (4.12) in Lemma 3. Let p£ (0,9) 
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and t€ [0, c- AT]. Then, if 6<E (0,2), 



ds 



x 2 v{dx) <C ds 



J{0<|x-|<s 1 ^} 
t 



Ixl^dx 



10 J{0<|x|<s 1 /£} 

<C f s 2 / e -' 1 ds = Ct 2 / e -, 
Jo 

where the real constant C comes from (4.3). If 9 = 2, then 



ds 



10 J{0<|x|<s 1 /»} 
Then, for every [0, c- AT], 



x 2 v{dx) < / x 2 v(dx)t 



-c,c] 



-c,c] 



x 2 ^(dx)t 2 ^. 



J{s 1 ^<\x\<c} 



When 9e (0, 1), we have 



sup 

0<s<t 



\x\ p u(dx) <C ds 



IP— e—i 



J{s 1 /e<| x .|< c } 
f 



d.x 



<c/e- P f s p,e -' l ds = ct p ' e -. 

Jo 



du 

J^x^u 1 ^} 



xv(dx) 



: / ds 



"'{|a:|<s 1/ ^} 



|a;|i^((ix) 



dS 1-0* ■ 



When = 1 and / \x\v{dx) < +oo, this term is trivially upper bounded by 
t J \x\v(dx). It is when v is symmetric. Similarly, when (1, 2], for every 
t€ [0, c- A T], we have 



sup 

0<s<t 



du / xu(dx) 

i{u 1 /^<|o;|<c} 



: / 



|x|^(da;) 



*sVfi-i , C 1/fl 

"7 ^ = 7 * /£ 

0-1 0-1 



and 



i{s 1 /«<| x |< c } 



|x|^ 2 i/(dx) <C ds 



J{s 1 /^<\x\<c} 



:\f' 2 ~ e -- l dx 



< 



C 



p/2 Jo 



It can be derived from (4.11) and (4.12) that there exists a positive real 



constant C p such that 



Vt G [0,c^ AT] E sup |X S | P < 

0<s<t 



28 H. LUSCHGY AND G. PAGES 

This inequality holds for every t £ [0, T] simply by adjusting the constant 

(b) The fact that b = was first established in [5]. We provide below 
a short proof, leading to our main result, for the reader's convenience. It 
follows from Theorem 1.4.1 in [3] that v_{u) = u~ h i{u) where I is a (nonneg- 
ative) slowly varying function. Consequently, one clearly has that, for every 
p > and every u > 0, 

u p - b l(u)< I \x\ p u(dx). 

J{\x\>u} 

Now, the left-hand side of the above inequality goes to infinity as u — > 
provided p < b since i has slow variations (see Proposition 1.3.6 in [3]). 
Consequently, p < 9. Letting 9 go to b implies that b < 9. 

We will make use of the following easy identity which follows from the 
very definition of v_: for every nonnegative Borel function / : R + — > IR, 



(4.15) / f(\x\)u(dx) = - / f{x)du{x). 

In particular, for every x£ (0, c] and every a > 0, 

\u\ a v(du) = - f u a dv(u). 

{\u\>x} Jx 

Assume that b < 9. It then follows from Theorem 1.6.4 in [3] that for every 
ae(b,9), 

[ C u a dviu) ~ — — x a u(x) = — — x a ~ b l(x) ^0 as x -»■ 0, 
Jx o — a o — a 

since I is slowly varying. This contradicts / \ u\ a v(du) = +oo. Consequently, 
b = 9. 

Now, Theorem 1.6.5 in [3] implies that for any a > 9 



\u\ a v{du) = - I u a dv{u) ~ ~ - x a u(x) as x — > 0. 
{\u\<x} J(o,x] a- 9 

Since 9^2, this yields 

J{\x\<,y'} 2-e - v ; 

which, in turn, implies that 

rt r Q rt 

ds x 2 v(dx) =— s 2/§ -u{s l/§ -)ds ast^O. 

o J{\x\<s^} 2-9 Jo ~ y ' 
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The function s >— ► vj^s 1 !-) has regular variation (at 0) with index —1, hence 
Theorem 1.6.1 in [3] implies that 



ds 

J^Ks 1 ^} 



x 2 v{dx) ~ C e t 2 ' e - +1 v{t 1/0 -) as t -» 0. 



Finally, 



(4.16) 



When (0, 1) and pG (0, #), the same approach leads to 



sup 

0<s<t 



du 

J^x^u 1 ^} 



xv(dx) 



< [ ds [ \x\u{dx)^C e t 1 /k(t) ast^O. 

JO "'{|x|<s 1 /»} 

It then follows from Theorem 1.6.4 in [3] that, for every p£ (0,0), 



\x\ p v(dx) 



1/6 



x p du(x) 



s p/0 E ( s i/e) as s ^ 



so that 



J{s 1 ^<|a;|<c} 



\x\ p v(dx) ~ ds 



C P , e _(t 1 ' e -m)) 1/p Y ast^O. 



Similarly (by formally setting p = 1 in the former equation) we can shown 
that if 0e (1,2], then 



(4.17) 



sup 

0<s<t 



du / xvidx' 

JW-<\x\<c} 



< / ds 



\x\u(dx) 



lO "'{s 1/ ^<|x|<c} 

Finally, we similarly shown, for the last term in (4.12), that when pG (0,0), 



\ 2 

\x\ p/2 u(dx) ~ C Pi g (t 1/ ^(£(t)) 2/p ) p as t — > 0. 



/o ^{sVe^lajl^c} 

Substituting these estimates into (4.11) and (4.12) and noting that, by 
Young's inequality, 

m) < c P mt)) 1/2 + m)) 1/p i {P <i } + m) 2/p Mi< P <2 } ), 
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we finally obtain that X satisfies the assumption (L v p ) with the announced 
function tp p . 

(c) When v is symmetric (and 6_£ (1,2]), for every sG [0,T], 



du / xuidx) = 

so that the condition 6^1 induced by (4.17) is no longer necessary. Similarly, 
when 6_€ (0,1], 



du / xv{dx) = 0. „ 

o ./{N<« 1/£ } u 

Step 3 (Higher moments and completion of the proof). Claims (a), 
when 9 holds as a minimum, and (c), when r < 2, straightforwardly follow 
from Millar's inequality (3.3) by applying Theorem 1 to the function ip{u) = 
u 1 /- with p = 9 for claim (a) and <p(u) = u l l p with pE (r, 2] for claim (c). 

Claim (a), when assumption (4.3) is fulfilled, follows from Lemma 4(a) 
and Theorem 1 applied with the function <p(u) = u 1 /-. Finally, claim (b) 
follows from Lemma 4(b) and Theorem 1. 

Claim (d) follows from Lemma 4(c) and Theorem 1. At this stage, it 
remains to prove claim (c) when r > 2. This follows (when r > 2) from the 
extension of Millar's upper bound established in the lemma below. 

Lemma 5 (Second extended Millar's lemma). Let (^t)jg[o,T] be a Levy 
process without Brownian part such that i/([—c,c] c ) =0. For every p>2, 
there exists a real constant C Pt T > such that 



Wte[0,T] E sup \X S \ P )<Cp iT t. 

\0<s<t ) 

Proof. We again consider Xt = Xt — £&X\, which is a martingale Levy 
process. Let k p := max-{7 : 2 l < p}. For every k = 1, . . . , k„, we define the mar- 
tingales 

N$ k) := £ \^X s f -t f \xfu{dx). 

0<s<t J 

The key technique of the proof is to apply the BDG inequality in cascade. 
It follows from the BDG inequality that 

p/2 



E sup \X S \ P <C P E[ V (AX a ) 

°< s <* \0<s<t 

< C p (e{nP) p/2 +[tf x 2 v(dx) 



p/2 
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Now, for every k& {1, . . . , k p — 1}, still using the BDG inequality yields 

p/2 k + 1 



E(Ni k Y 2k <C Ptk E(j2 \AX s f +1 ) 

\0<s<t J 



t p/2 k + 1 

lx~ 



<C^^Y^ X + {tj\z\^\{da 
Finally, we obtain 

/ k " / r \p/ 2k ( \ P /2 k P+^ 

E sup \X s \P<C p V [t / \x\ 2 u(dx)) +E V \AX S \ 2P+1 ) 
°< s <t \fc=l V J J \o<s<t J 



Vfc=lA "* ' 0<s<t 

( kp / r \ p/ 2k r 

= c p[ H(*y \ x \ u ( dx )j +tj\x\ p u{dx) 



\k=l 

since p/2 kp+1 < 1. The conclusion follows from the fact that t p l 2k = o(t). □ 

4.2. Compound Poisson process. In this section, we consider a compound 
Poisson process (X t )t defined by 

x t '■= Y ^ 1 {5„<AT} ) *>0, 

n>l 

where S n = Z\-\ h Z n , (Z n ) n >i is an i.i.d. sequence of £cp(l)-distributed 

random variables, (f7 n ) n >i is an i.i.d. sequence of random variables, inde- 
pendent of (Z n ) n >i with UiG L p , p > and A > is the the jump intensity. 
For convenience, we also introduce the underlying standard Poisson process 
(K t ) t > defined by 

Kt-=Y, 1 {S n <xr}, t>0, 

n>l 

so that (with the convention that ^0 = 0) 

K t 

(4.18) X t = J2U k - 

fc=i 

Proposition 3. Lei X be a compound Poisson process. Then, for every 
p,re (0,r*), p<r, 

Ve>0 

(4.19) 

e Wir (JT,£§,) = 0(exp (- = + g) ^lo g (N) log 2 (A0 
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Furthermore, when X is a standard Poisson process, we can replace p + l + e 
by p + e in (4-19). 

Remarks. Note that (4.19) implies that 

Va>0 e N)r (X,L p T ) = o((log iV)~ a ). 

In fact, the rate obtained in the above proposition holds provided X has 
the form (4.18), where (Z n ) is as above and (U n ) is L r (P)-bounded for every 
r < r*, independent of (Z n ) n >i. 

Proof of Proposition 3. We divide the proof into two steps, one de- 
voted to the standard Poisson process, the other to the general case. We will 
assume that r* > 1 throughout the proof so that, as was already emphasized 
in the proof of Theorem 1, we may assume without loss of generality that 
r, p£ (0, r*)n [1, +oo). The case r* < 1 is left to the reader, but can be treated 
by replacing the "triangular" Minkowski inequality by the pseudo-triangular 
inequalities \ f + g\\ v < \f\ P L p + \g\ P LP and \\U + V\\ r r < \\U\\ r r + \\V\\ r r . 

Step 1 (Standard case). One quantizes the standard Poisson K in a 
very natural way by setting 

n>l 

with 

q . o" a " 

where a n = a' n U {XT}, a' n is an L r '-optimal (iV n — l)-quantization of S% '■= 
S n l{s n <\T} an d r ' = ^- Furthermore, we assume that the sequence (N n ) is 
nonincreasing and satisfies Iln^n — N (so that N n = 1 for large enough n). 
Then, for every p > 1, it follows from the (extended) Minkowski inequality 
that 

\K-K\ L * <^|1 {S „< A . } -1 
Now, 

p [ T p 
|1{5„<a-} - 1 { s n < x .y& T = J Q ^{s^xt} - l { s n < xt} \ p dt 

= 1 \S n A (AT) - S n A (AT) | = j \S n A (AT) - S n \. 

Now, {S n > XT} C {S n = XT} since maxa n = AT. On the other hand, 
S n = Sn on {Sn < AT} so that 

|S' n A(AT)-S i n | = |S , n A(AT)-5 n |l {5n < AT} = |5* r -5* r |l {s . n < AT} < |S'* r -5* r 



- j {s n <\.}\L%, 

n>l 
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Also, note that when N n = 1 , S n = AT so that | S n A (AT) — S n \ = (AT — S n ) + . 
Consequently, for every r > 1, 

\\\K-K\ L P T \\ r <J2 II|1{s„<a.}-1 { 



{S n <\-}~ \s n <\-m"r 
n>l 

1 



<u7^Ell^A(AT)-5 n ||^ 



n>l 

<7^( E 11^-^1^ + E H(AT-5 n ) + ||^ N 

Kn,N n >2 n,N n =l J 



^TT7S( E 11^-^1^+ E ll(AT-5„) + ||^ 

n,N n >2 n,N n =l 



The extended Pierce lemma (Lemma 1) yields that, for every n > 1 such 
that iV n > 2 and for every 5 > 0, 

IIS'rT — S% \\ r > < \\S% \\ r '+S/pC r ,p,S \N n — 1| 

< 2 1 1 S„ l{ 5n < XT} 1 1 ( r+ 5) / p Cr,p,5 N n 1 ■ 



Set fi:=r' + S/p = so that fj,p = r + 5. We then have 



r+<5 

^ du tiiau p/y — / ~r f. vvc nicii nave 

1 



|||K-ir| L p|| r <c Pir , 5 -^( ^ IKi{s n <AT}|li /p - 

\n,N n >2 ly n 

(4-20) + £ ll(AT-5 n ) + ||^) 

n,N n =l / 

< C p ,r, S T^ (j2 (P(S n < AT)) 1 /^^) • 
\n>l / 

Now, standard computations show that 

^({Sn < AT}) = 7^—777 C u n ~ l e~ XTu du< {XT)n 



(n — 1)! jo ra! 
Hence, setting 4 = (AT) 1 /(w) yields 

a/<«0 / (AT)"/(^) ^ A" 



(P(^<AT))^^< v ^ < 



( n i)i/(MP) - ( n !)V(A*p) ' 

For every x > 0, let a(x) := p^+r^/^p) ' This function reaches a unique 
maximum at some > and then decreases to as x — > 00. We modify the 
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function a by setting ao(x) := a(x) V a(xo) so that the function ao becomes 
nonincreasing and log-concave since T is log-convex. Now, let 



a n :=a (n), 



n> 1. 



Finally, the quantization problem (4.20) for the standard Poisson K is 
"upper bounded" by the following optimal integral "bit allocation" problem: 



(4.21) 



mm 



{e ^r P ,"n>i,T[N n <N\. 

ln>l -< v n n >l ) 



Then, let m > 2xq + 1 be a temporarily fixed integer. We set, for N > 1, 



aP n N l l r 



1 < n < m, N n = 1, n > m + 1. 



iUi<k< m a k ) p / r 

The sequence A^n, 1 < n < m, is nonincreasing. This will ensure that 

N n > 1, 1 < n < m. 

We wish to choose m as a function of iV so that 

/ \ !/ m 

a m ivVW> ]T a k ) . 

\l<k<m ) 

Using log-concavity, this is clearly satisfied provided that 

(4.22) a m N 1 ^ > a ((m + l)/2) = a((m + l)/2) 

[since (m + l)/2 > xo]. Inequality (4.22) becomes, by taking logarithms, 
ffi — 1 

log A H log N 

2 pm 



(4.23) 



> — (log(T(m + 1)) - log(r(l + (m + l)/2))). 



We will make use of the following classical inequality: for every t > 1/12, 
< log(T(t + 1)) - logtv 7 ^) - (i + 1/2) log* + t < 1. 

Then, after some easy computations, one shows that inequality (4.23) is 
satisfied provided 



m — 1 



log J 4 + — logiV > 



1 / m 



('- 

2 pm up \ 2 

If one sets (this is probably optimal) 



ml 5 

log m log m -\ — 

6 8 2 B 2 



m = m{N) :- 



2a M 



log AT " 
loi^V 
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then the above inequality is satisfied, as well as m{N) > 2xq + 1, for every 
large enough N, provided that we increase the value of A. With N n and m 
settled as above and using the fact that t|t < 2 for every x > 1, we obtain 



/ rn \ V m 

n>l -(Vn \fc=i / n>m+l 



a„. 



On the one hand, N m > 1 gives 

/ m \ !/ m 

iV-V(P-)( JJ afe j < am . 

On the other hand, the log-concavity and monotony of the function a over 
[xq + l,oo) (and the fact that a' is nonzero) imply that 



^2 a n < 

n>m+l 



a(x + 1) 



a'(x + l) 



a m = o(ma m ) 



(this follows from a straightforward adaptation of the proof of Proposi- 
tion 4.4 in [18], to which we refer the reader for details). So we have 



A m 

ma m = m- 



(4.24) < exp ( m log m + Oim 

V MP 



< Cexp ( — -,/^logiVlog 2 ivfl + c/ log3iV 



PV V \ \log 2 N 



Note that Py/~j2 = y/p ■ p[i = \J{r + 5)p. Finally, this yields, in particular, 
that for every e > 0, 



1 



\\\K-K\ LP J r = 0^ W (--^==^logNlog 2 N 

Step 2 (Compound case). Starting from (4.18), it is natural to quantize 
(X t ) by setting 

Kt 

fc=i 

where K is an TVW -quantization of the standard Poisson process K, as de- 
scribed in Step 1, and, for every n > 1, U n is an L r -optimal A^ 2 ^ -quantization 
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of U n with 1 < N[ 2) x • • • x A^ 2) ■ ■ < iV( 2 ) and JVWjvC 2 ) < N. Then, setting 
K¥ ■= Efli U k and KY := Efli U k , we obtain 



n>l 



so that 



\X - K u \ LP J r < ^ E ll^llrl|5n A (AT) - S n A (AT) ||$ 



n>l 



£ ||5„ A (AT) - S n A (AT)||$ 



n>l 



where we have used the fact that the sequences (U n ) and (S n ) are indepen- 
dent, as are (U n ) and (S n ). Using 



||^n||r< ||^n-^||r + ||^l||r- = ||^l-^f n Hr + Mr 

shows that sup n>1 ||£7 n ||r < +oo. Hence, it follows from Step 1 that, for every 
c< -±- 



(2) , 



X - K u \ l v t \\ r = 0(exp (-cJlog(NW) log 2 (iVW))). 



On the other hand, with obvious notation and using the fact that (U n — U n ) 
and (S n ) are independent, we have 

Illy tfU\ II ii 

\\\X-& \V t \\t-\\\ K \V T \\r 
<J2\\ U n~Un 



\r\\\±{S n <\'}\Lp 
n>l 



1 



jT-EH^-^llr-IKAT-^+lP 



AVp 



n>l 



n>l v ' 

(AT)"/ r 
' (n!)Vr ' 

n>l v ' 



||E/„-tg 



It now follows from the (extended) Pierce lemma that 



(\rn\n/r 
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= O (exp (--L yj log(iV(2) ) log 2 ( jV(2) ) 

The rate follows from the resolution of the optimal bit allocation prob- 
lem (4.21) obtained by formally setting [ip = r and p=l. Then note that, 
on the one hand, 

\\\X-X\ LP J r <\\\X-K d \ LP J r + \\\K d -K d \ LP J r 
and on the other hand 

n >l {s n n <xt] 

can take at most 

Y[N^N^<N^xN^<N 

n>l 

values. Let c< -±=. Setting M 1 ) = [jv rc2 /( 1+rc2 )], jy(2) = ^/(l+rc 2 )] yields 
a rate 

II \X - X\ lPt \\ r = (exp (--Tf^^ogiN) log 2 (iV)) ) , 



that is, 



|| |X - X| LP J| r = 0( exp ( - i+ ^log(JV)log 2 (JV) 



1 



□ 



4.3. Proof of Theorem 2. Any Levy process X can be decomposed as 
the sum X = X^ + X^ of two (independent) Levy processes, one having 
bounded jumps and the other being a compound Poisson process, according 
to the decomposition of its Levy measure 

v(dx) = v<V(dx) + vW(dx) 

(4.25) 

with v^\dx) := \n x \<\\v{dx) and v^ 2 \dx) := lri a .i >1 ii/(da;). 
Assume that r* > 1. It is then clear that, for every r,p€ (0,7"*), 
CN,r (X, Lij) < C rjPj Te,r^i2 r i {X, V T ) 

(4.26) 

<C^,T(e [v ^ ]ir ,(^ (1) ,^) + e [vW]jr ,(X( 2 ),^)), 

where r'=rVpV 1. It now follows from Proposition 3 that eNy(X( 2 \Lj.) = 
o{eN,r'{X^-\Lj,)) so that 

e N AX,L p T ) < C' r ^ T e m>r ,(xW,L r T). 
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Now, using the fact that £ has slow variations at 0, we can derive that 

e [VW]y (X^\L^) = 0(e N ,AX^,L^). 
Proposition 2 completes the proof of Theorem 2. When r* < 1, we use 

e Nyr (X,L p T ) r < C' riPtT e^j^ 2 y(X, L r T ) 

<^,p,T(e[VlV],r'( X(1 ^^) r ' + e [vW],r-'(^ (2) ^T) r ') ; 

with r' = r V p < 1 (based on the pseudo-triangular inequality satisfied by 
L s -pseudo-norms when s < 1). 

5. Further results for Levy processes. 

5.1. An exact rate for Levy processes with a Brownian component. In 
that case, the quantization rate of the Brownian motion controls the global 
rate of convergence. 

Proposition 4. Let X be a Levy process with a nonvanishing Brownian 
component. Let r* = r*(X), defined by (4-2). Then 

Vr, p G (0,r* A 2) e N , r (X, L P T ) = 0((log N)' 1 / 2 ) 

and 

Vr,pe (0,+oo) e Njr {X,L p T ) =Q(e N>r (W,L^)). 
Ln particular, Vr G (0, +oo), VpG [1,+co), e N , r (X,L p T ) = 0((logiV)~ 1/2 ). 

Proof. We can decompose X as 

X = cW + X {1) + X {2 \ 

where X^\ i = 1,2, have i/W as Levy measure, as defined in (4.25) in the 
above proof of Theorem 2. Then, if r* > 1 and r, pG (0, r* A 2), we can easily 
check that, for every N > 1, 

e N,r' (X, Lj,) < eyAfjj^y{X,L r T ) 

<e [m ^cW,L^) + e m ^ 1 \L^) + e m> ^X^\L^), 

where r' = r \/p V 1. It follows from Proposition 3 (see the remark immediately 
below) that e^y{X^ 2 \Lj,)=o{e^ tr t{W,Lj,)). Now, J H \ r \ x 2 v^ 1 \dx) < +oo, 
hence, by Millar's lemma, 

E sup \X^\ 2 <Ct. 

se[o,t] 
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We can then easily derive from (3.4) (or directly from Theorem 1) that 
eNy{X( l \L r T ) = 0((logiV) _1//2 ). This yields the announced upper bound 
since ej^y(W,Lj^) = 0((log iV) -1 / 2 ). If r* < 1, we proceed as above, using 
the pseudo-triangular inequality for L s -pseudo-norms (with r'=r\/p< 1). 

As concerns the lower bound, note that if Y and Z are L^-valued inde- 
pendent random vectors, then for every r, p > 0, 

(e Nr (Y + Z,Ll)Y = inf [ Emm\Y - z - a\ r TP F z (dz) 

V ' K in aCZ4,card(a)<7V J «£« ' L T K ' 

> [ inf Emm\Y - z- a\ r T pF z (dz) 

JL p T aCL P T ,caid(a)<N «6« * 

= (e N , r (Y,L p T )) r 

so that 

eN,r(Y + Z,L P T ) > max(e N>r (Y, L^),e N>r (Z, L^,)). 

This holds true, by induction, for any finite sum of independent random 
variables. In particular, 

eAr ir (X, Lji) > eN,r(cW, L^) = ceN, r (W, Lj,). 

This completes the proof. □ 

5.2. Subordinated Levy processes. We now consider subordination of the 
Brownian motion, that is, Levy processes of the form 

x t = w At , t>0, 

where W denotes a standard Brownian motion and A a subordinator in- 
dependent of W. A subordinator is a nondecreasing (hence nonnegative) 
Levy process. What follows is borrowed from [1]. Its Levy-Khintchine char- 
acteristics (a,a 2 ,VA) satisfy a 2 = 0, z^((— oo,0)) = 0, J xuA(dx) < +oo and 
7 := a — Jq 1 xv A {dx) > [so that 9(A) < 1]. Consequently, a subordinator is 
of the form 

A t = ~ f t + Y / AA s, t>0. 

s<t 

Its Laplace transform is given by Ee~" 4 ' = e - **^ with, for every u > 0, 

r+oo 

$(u)= 7 u+/ [l-e- ux )v A {dx) 
(5.1) J ° 

r+oo 

= 7u + u / e~ ux v A (x) dx, 
Jo 
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where Ka( x ) = u a((x,+oo)) denotes the tail of the Levy measure ua and 
liniu^+oo ^2^L = ry m Furthermore, for every t > and 

E(e iuXt ) = E(e(- u2 ^ At ) = exp (^-^ 7 - - f 2 >)v A {dx)j 

so that we can easily derive that 

vx(f)= f E(f(^Z))u A (dx) 

J(0,oo) 

[with Z ~ AA(0; 1)] and that A has a Brownian component if and only if 
7 > (see also [24], page 198). 

The small deviation of subordinator has been extensively investigated 
in [17]. It is there established that if lim inf u ->+oc > 0, then 

(5.2) Vpe[l,+oo) -log(P(|X| L * <e)) as e -> 0. 

These processes preserve a Gaussian feature which will be the key to esti- 
mate their quantization rate: they satisfy the Anderson inequality, as briefly 
recalled in the lemma below. 

Lemma 6. A subordinated Levy process is unimodal for every L^n-norm, 
for every p£ [l,+oo). The result still holds if one replaces W by, for ex- 
ample, any pathwise continuous centered Gaussian process (e.g., fractional 
Brownian motion, etc.). 

Proof. Using the fact that A and W are independent, it suffices to 
show that for every nondecreasing function a:[0,T] — ► [0, a(T)], a(0) = 0, 
and every x£ L V T , 

F^\W a{s) -x(s)\ p ds<e^<F^\W a{s) \ p ds<e^, e>0. 

It is clear that (W a (t))ie[o,T] is a centered (bimeasurable) Gaussian process 
and has sample paths in L V T a.s. Hence, (W a (t))t&[o,T] can De seen as an -^t" 
valued centered Gaussian random vector and the assertion follows from the 
Anderson inequality. 

We now make the connection between Blumenthal-Getoor indices of A 
and A (and between the finiteness of moments). 



Lemma 7. 0(A) = 2 6(A) and r* (A) = 2 r* (A) . 
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Proof. As a consequence of the expression for ux, we check that for 
every 0G (0,2], 

/ \xfu x (dx)= I > 2 / | y |^ 2 /2^L 

J{\x\<l} J -AM<1/vM V27T 

= / u e l 2 v A i e (u)(du), 

J{m>0} 

where l&(u) > when u>0 and lim u ^o £g(u)=Cg£ (0,+oo). Hence, the first 
equality follows. As concerns the second equality, r*{X) coincides with the 
(absolute) moments of X , so it is obvious that 

E(\X t n=E(\W At \ r )=K(A?). 

Consequently, E(|A t | r ) < +oo iff E(Af') < +oo so that r*(X) = 2r*(A). □ 

As concerns upper bounds, we cannot apply Theorem 2 since a subordi- 
nated Levy process may have a Brownian component. Therefore, we must 
return Theorem 1. 

Proposition 5. (a) If r y>0, then 

Vr, p G (0,r*(X) A 2)) e N , r (X,L p T ) = 0((log JV)" 1/2 ). 

(b) //0(A) G (0, 1), 7 = and v A (dx)l {0<x < v} < cl {0 < x <^} x ifl w f or some 
real constants c, rj > 0, then 

Vr,p G (O,0(A)Ar*(X)) e N , r (X, L P T ) = ©((log^)" 1 /^*))). 

Proof, (a) follows from Proposition 4 since X has a Brownian compo- 
nent. 

(b) Let p < 2 (0(A) Ar*(i)). First, note that E(\X t \ p ) = EA p/2 < Ctf^ A \ 
p < 2(6 (A) A r* (A)) =0(X) A r*(X) (by Lemma 4 applied to A). The result 
then follows from Theorem 1. □ 

The following lower bounds follow from Lemma 6 and inequality (2.12) 
(see the remark immediately after Theorem 1). The main point to be noted 
is that the upper and lower bounds obtained match, providing an exact quan- 
tization rate for subordinated Levy processes. 

Proposition 6. (a) lf r y>0, then 

Vre (0,+oo), Vpe [l,+oo) e N , r (X,L p T ) = Sl((\ogN)- 1 l 2 ). 

(b) // 7 = 0, 9(A) > and l {0<x < v} v A (dx) > cl {0<a; < r;} for some 

real constants c, rj > 0, then 

VrG (0,+oo), VpG [l,+oo) e N>r (X, L P T ) = VL((\ogN) l ' e - {x ^). 
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Proof, (a) follows from Proposition 4 since X has a Brownian compo- 
nent. 

(b) It follows from the assumption made on va that Ea( x ) ^ c Ix d£ > 

kx~- for x £ (0,77/2]. Hence, it follows from (5.1) that 

[•rj/2 rwq/2 

*(«) >cu eT ux VA{x) dx = cu^ / e~ y y~- dy > dvP- 
Jo Jo 

for large enough u (with an appropriate real constant d > 0). We conclude 
by combining (2.12) and (5.2) since X is strongly unimodal. □ 

Examples. If A is a tempered a-stable process with Levy measure, then 

Mdx) = T n- a f ~ (a+1)exp {~\ 5l ' a ) {x)dx ' 
with a G (0, 1), 5 > 0, 7 = 0, so that 9(A) = a and r*(A) + 00. We the obtain 
VrG (0,2a), VpG [1,2a) e w , r (l,4)«(logiV)^/( 2a '. 

Assume that 9(A) € (0,1) and that the function <]? is regularly varying at 
00 with index aS (0, 1) such that 

<E>(x) ~ cx a (log(x)) c asx^oo, 

for some real constant c > 0. Since a < 1, we have 7 = 0. Then 

r(l — a)zy (x) ~ $(l/x) as x — >■ 

(see [1]) so that v_ is regularly varying at zero with index —a. By Theorem 2, 
9(A) = a. Set 

for large enough x > 0. Then \£o<I>(x) ~ c-y/x as x — > 00 so that \I'o$(l/e 2 ) ~ 
ce _1 as e — > 0. Thus, 

Vr > 0,VpG [l,+oo) 

ejv , r (X,^)=0((logiV)-V(^)) ( loglogiV)-/( 2 ^))). 

On the other hand, by Lemma 4 and remark below Theorem 1, in the case 
c>0, 

EA p t /2 < Ct p ^ A »(- logt) c , p/2 < 9(A) A r*(A) 

so that 

Vr,pe(0,9(X)Ar*(X)), 

e N AX,L p T ) = 0((\o g Nr 1 ^ x \\oglogN) c /P), p < 9(X) A r*(X). 

In the case r* (X) > 9(X) , this matches the lower bound up to a 0(log log N) £ 
term, e > 0. 
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